/*
  C202407-A4：宝藏信息（图论）
  题目描述
    宝藏信息，现有若干宝藏信息，以及他们的相关关系。
    相关信息诸如宝藏点 A 存放着宝藏点 B 的信息。
    有些宝藏信息是可以从宝藏猎人手中购买的，也就是可以花费一些资金获得该宝藏点的情报。
    如果 A 存放着 B 的信息，B 存放着 C 的信息，那如果我们买下了A，B和C也同样在我们的控制之中。
    也就是说我们就有可能通过购买一些宝藏点信息，来找到所有的宝藏。

    我们现在知道宝藏猎人能够提供哪些宝藏点的信息，以及每份信息的售价。
    同时我们还知道哪些宝藏点中具体包含了哪些其他宝藏点的信息。
    假设总共有 n 个宝藏点，每个宝藏点分别用 1 到 n 的整数来标识。

    请根据这份资料，判断我们是否可能找到所有的宝藏，
    如果可以，求出我们所需要支付的最少资金。
    否则，输出不能找到的编号最小的宝藏。
  输入描述
    第一行只有一个整数 n。第二行是整数 p。表示宝藏猎人共能够售卖p个宝藏点的信息。
    接下来的 p 行，每行有两个整数，第一个数是一个宝藏猎人售卖的这个宝藏点编号，第二个数表示他的售价。
    紧跟着一行只有一个整数 r。然后 r 行，每行两个正整数，表示数对 (A, B)，宝藏点A存放着宝藏点B的信息。
      一个宝藏点可能会存放多个宝藏点的信息。
  输出描述
    如果可以找到所有宝藏，第一行输出YES，并在第二行输出所需要支付的资金最小值。
    否则输出NO，并在第二行输出无法找到的宝藏点中，编号最小的编号。
  样例1
    输入
      2
      1
      2 512
      2
      1 2
      2 1
    输出
      YES
      512
  提示
    1 <= n <= 3000, 1 <= p <= n, 1 <= r <= 8000
    每个信息售卖费用为非负数且不超过20000
*/